The Technician Routing Problem with Experience-based Service Times

While home services is a fast growing industry, little attention has been given to the management of its workforce. In particular, the productivity of home-service technicians depends not only on efficiently routing from customer-to-customer, but also the management of their skillsets. This paper introduces a model of technician routing that explicitly models individualized, experience-based learning. The results demonstrate that explicit modeling and the resulting ability to capture changes in productivity over time due to learning lead to significantly better and different solutions than those found when learning and workforce heterogeneity is ignored. We show that these differences result from the levels of specialization that occur in the workforce.